DQDB networks with and without bandwidth balancing
نویسندگان
چکیده
This paper explains why long Distributed Queue Dual Bus (DQDB) networks without bandwidth balancing can have fairness problems when several nodes are performing large file transfers. The problems arise because the network control information is subject to propagation delays that are much longer than the transmission time of a data segment. Bandwidth balancing is then presented as a simple solution. By constraining each node to take only a certain fraction of the transmission opportunities offered to it by the basic DQDB protocol, bandwidth balancing gradually achieves a fair allocation of bandwidth among simultaneous file transfers. We also propose two ways to extend this procedure effectively to multi-priority traffic.
منابع مشابه
Controlled Request DQDB: Achieving Fairness and Maximum Throughput in the DQDB Network
We propose an extension of the Distributed Queue Dual Bus (DQDB) protocol called Request Controlled DQDB that can achieves 100% channel utilization and has similar sharing properties as the bandwidth balancing method. Transmission of requests in the Request Controlled DQDB method is controlled by a mechanism that is similar to the one used in DQDB to transmit segments. The bandwidth balancing m...
متن کاملDQDB+-/: a fair and waste-free media access protocol for dual bus metropolitan networks
The distributed queue dual bus (DQDB) protocol, the media access protocol of the IEEE 802.6 standard for metropolitan area networks, does not fully take advantage of the capabilities of a dual bus architecture. Although a fair bandwidth distribution among the stations is guaranteed when using the socalled bandwidth balancing mechanism, the protocol requires a considerable amount of time to adju...
متن کاملDemand and service matching at heavy loads: a dynamic bandwidth control mechanism for DQDB MANs
In this paper, the Alpha Tuning Mechanism for distributed queue dual bus (DQDB) networks is proposed. This mechanism achieves a match between the users’ demand and the resulting protocol’s service patterns. The use of a tunable a-parameter (representing some fictitious user population) and access protection lead to dynamic bandwidth control capability. The inherently position dependent fairness...
متن کاملAlternative Strategies for Improving the Fairness in and an Analytical Model of DQDB Networks
This paper deals with the distributed queue dual bus (DQDB) (IEEE 802.6) network, and makes two independent contributions. First, the unfairness problem of DQDB is addressed, and several alternative solutions that can improve the network’s fairness are proposed. They include (1) the proportional assignment scheme (PR); (2) the (multiple-request) FCFS-message-queue-based DQDB scheme (MD); and (3...
متن کاملDQDB: An Overload Cycle Analysis of Generalized Bandwidth Balancing with Strict Priority
This paper uses a state-space approach and an analysis of overload cycle constraints to show that a simple extension of Generalized Bandwidth Balancing (GBWB), can be used to strictly enforce non-premptive priorities. The extension associates a Bandwidth Balancing Machine and counter with each queue access machine rather than with the node in order to implement priorities. The entire DQDB netwo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Communications
دوره 40 شماره
صفحات -
تاریخ انتشار 1992